ON THE GALOIS GROUP OF GENERALIZED LAGUERRE 

POLYNOMIALS 

FARSHID HAJIR 
FEBRUARY 1, 2008 - 18 : 00 

o i 

Abstract. Using the theory of Newton Polygons, we formulate a simple criterion for the 
Galois group of a polynomial to be "large." For a fixed a € Q — Z<o, Filaseta and Lam have 
shown that the nth degree Generalized Laguerre Polynomial Ln'(x) = 5^ =0 (n-'?)( — x )* Ifi 
is irreducible for all large enough n. We use our criterion to show that, under these condi- 
tions, the Galois group of L„ (x) is either the alternating or symmetric group on n letters, 
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generalizing results of Schur for a = 0,1. 



^ ' 1. Introduction 

It is a basic problem of algebra to compute the Galois group of a given irreducible polyno- 
mial over a field K. If we order the monic degree n polynomials over Z by increasing height, 
then the proportion which consists of irreducible polynomials with Galois group S n tends to 
^>- ' 1; for a more precise statement, see for example Gallagher [G]. Nevertheless, to prove that 

the Galois group of a given polynomial is S n can be difficult if n is large. The algorithmic 
£<•} aspects of Galois group computations have witnessed a number of recent advances, for which 

an excellent reference is the special issue [MMY] of the Journal of Symbolic Computation, 
especially the foreward by Matzat, McKay, and Yokoyama. Currently, for rational poly- 
nomials of degree up to 15, efficient algorithms are implemented, for instance, in gp-pari 
and magma. An important piece of any such algorithm is the collection of data regarding 
individual elements of the Galois group, for which the standard method is to factor the poly- 
nomial modulo various "good" primes (i.e. those not dividing its discriminant), obtaining 
the cycle-type of the corresponding Frobenius conjugacy classes in the Galois group. 

Our first goal in this paper is to formulate a criterion which exploits the properties of 
"bad" primes for proving that the Galois group of a given polynomial is large. The criterion 
is especially efficacious if one suspects that a "medium size" prime (roughly between n/2 and 
n) is wildly ramified in the splitting field of the polynomial. The criterion we give (Theorem 
2.3) follows quite simply from the theory of p-adic Newton Polygons; it is used in slightly 
less general form in Coleman [C] and is reminiscent of, but distinct from, a criterion of Schur 
[Scl, §1]. 

Our second goal is to illustrate the utility of the criterion by using it to calculate the Galois 
group for a certain family of polynomials, which we now introduce. In the second volume 
of their influential and classic work [PS], Polya and Szego define the Generalized Laguerre 
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Polynomial (GLP) 
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The special case a = had appeared much earlier in the work of Abel [A, p. 284] and 
Laguerre [L], and the general case can in fact be found in Sonin [So, p. 41]. Shortly after 
the publication of [PS], the study of the algebraic properties of this family of orthogonal 
polynomials was initiated by Schur [Scl], [Sc2]. 

For instance, for the discriminant of the monic integral polynomial (— l) n n\L n (x), we 
have the following formula of Schur [Sc2]: 

n 

(1) A^n^a + J'r 1 - 

In particular, if a is not in [— n, — 2] fl Z, L„ {x) has no repeated roots. For a = 0,1, 
Schur [Scl] , [Sc2] established the irreducibility of all L„ (x) over Q, and also showed that 
their Galois groups are as large as possible, namely A n if A„ is a rational square, and S n 
otherwise. 

A number of recent articles on the algebraic properties of GLP have appeared, including 
Feit [F], Coleman [C], Gow [Go], Filaseta- Williams [FW], Filaseta-Lam [FL], Sell [S], Hajir 
[HI], [H2], and Hajir- Wong [HW]. In particular, we have the following theorem of Filaseta 
and Lam [FL] on the irreducibility of GLP. 

Theorem. (Filaseta-Lam) If a is a fixed rational number which is not a negative integer, 
then for all but finitely many integers n, L n ? (x) is irreducible over Q. 

In this paper, we provide a complement to the theorem of Filaseta and Lam by computing 
the Galois group of L„ (x) when n is large with respect to a £ Q — Z<o- Namely, we prove 
the following result. 

Theorem 1.1. Suppose a is a fixed rational number which is not a negative integer. Then 
for all but finitely many integers n, the Galois group of Ln (x) is A n if A„ is a square and 
S n otherwise. 

Remarks. 1. The hypothesis that a not be a negative integer is necessary, as in that case, 
Ln (x) is divisible by x for n > |a|. For a study of the algebraic properties of L" (x) for 
a G Z <0 ,n < |a|, see [HI], [S] and [H2]. 

2. Using a different set of techniques, the following companion to Theorem 1.1 is proved 
in [HW]: If we fix n > 5 and a number field K, then for all but finitely many a E K, 
Ln (x) is irreducible and has Galois group A n or S n over K. For each n < 4, infinitely many 
reducible specializations exist, and for n — 4, there are infinitely many specializations which 
are irreducible but have _D 4 -Galois group, cf. [H2, Section 6]. 

3. For integral a, some cases where A„ is a square (giving Galois group A n ) are 

• a — 1 and n = 1 (mod 2) or n + 1 is an odd square ([Sc2]), 

• a = n, and n = 2 (mod 4) ([Go], it is not yet known if all of these polynomials are 
irreducible [FW]), 



• a = -1 - n, and n = (mod 4) ([Scl], [C]), 

• a — —2 — n, and n = 1 (mod 4) ([HI]). 

See [H2, §5] as well as the above-cited papers for more details. 

4. The proofs of the Filaseta-Lam Theorem in [FL] and of Theorem 1.1 are both effective. 

2. A CRITERION FOR HAVING LARGE GALOIS GROUP 

2.1. Newton Polygons. Let K be a field equipped with a discrete valuation v and a 
corresponding completion K v . We assume i> is normalized, i.e. v(K*) = Z, and employ the 
same letter v to denote an extension of this valuation to an algbraic closure K v of K v . 

For a polynomial f(x) = a n x n + a n ^\x n ~ 1 + • • • + a G if [a;] with aoa n 7^ 0, the t>-adic 
Newton Polygon of f(x), denoted NP v (f(x)), is defined to be the lower convex hull of the 
set of points 

s v(f) = {(0, u(o )), (1, u(oi)), • • • , (n, v(o n ))}. 

It is the highest polygonal line passing on or below the points in S v (f). The points where 
the slope of the Newton polygon changes (including the rightmost and leftmost points) are 
called the corners of NP v (f); their ^-coordinates are the breaks of NP v (f). 

For the convenience of the reader, we recall the main theorem about f-adic Newton Poly- 
gons as well as a useful corollary due to Coleman [C]. See, for instance, Gouvea [Gou]. A 
very nice survey of the uses of the Newton Polygon for proving irreducibility is Mott [Mo] . 
For generalizations to several variables, see Gao [Ga] and references therein. 

Theorem 2.1 (Main Theorem of Newton Polygons). Let (rr ,2/o)> (xi,yi), ■ ■ ■ ■> { x r,Vr) denote 
the successive vertices of NP v (f(x)). Then there exist polynomials /1, . . . , f r in Q p [x] such 
that 

i) f(x) = fi(x)f 2 (x) ---fr (x), 
ii) the degree of fi is x-i — Xi-i, 
iii) all the roots of fi in K v have v-adic valuation —{yi — yi-i)/(xi — Xi-i). 

2.2. Newton Index. We now suppose that if is a global field, i.e. if is a finite extension 
of Q (number field case) or of F(T), where F is a finite field (function field case). A global 
field if enjoys the property that for a given element a G if , v(a) = for all but finitely 
many valuations v of if. 

Definition 2.2. Given f G if [x], the Newton Index of f JY$ is defined to be the least 
common multiple of the denominators (in lowest terms) of all slopes of NP v (f) as v ranges 
over all normalized discrete valuations of if. 

Note that is defined to have denominator 1, so slope segments of NP v (f) do not 
contribute to jVf. On the other hand, for all but finitely many v, the coefficients of / all 
have v-adic valuation so NP v (f) consists of a single slope segment. Hence, JVj is well- 
defined and effectively computable (for monic f-integral polynomials, we need only compute 
the Newton Polygon for those valuations that do not vanish on the constant coefficient). 
It is clear that jVj is a divisor of lcm(l,2, . . . ,n)\n\ where n is the degree of /; the latter 
property in fact holds for an arbitrary field if, so the Newton index is well-defined for any 
field if, though possibly not in the sense that it is necessarily effectively computable. 

3 



We now formulate a criterion for an irreducible polynomial to have "large" Galois group. 
The key idea appears in Coleman's computation [C] of the Galois group of the nth Taylor 
polynomial of the exponential function, which incidentally is the GLP (— l) n L n (x). 

Theorem 2.3. Suppose K is a global field and f(x) is an irreducible polynomial in K[x\. 
Suppose g(x) = f(x — «) for some fi G K . Then ,yV g divides the order of the Galois group of 
f over K . Moreover, if JV g has a prime divisor q in the range n/2 < q < n — 2, where n is 
the degree of f , then the Galois group of f contains A n . 

Proof. Suppose v is a valuation of K and q is an arbitrary divisor of the denominator of 
some slope s of the f-adic Newton polygon of g. Clearly, / and g have the same splitting 
field and the same Galois group. It suffices to show that q divides the order of the Galois 
group of g over Q. By the main theorem of Newton polygons 2.1, there exists a root a G K v 
of g with valuation —s. Since q divides the denominator of s, q divides the ramification index 
e of K v (a)/K v . But e divides the degree [K v {a) : K v ], which in turn divides the order of 
the Galois group of g over K v , hence also over K. If q is a prime in the interval (n/2, n — 2), 
then the Galois group of g contains a g-cycle, so it must contain A n by a theorem of Jordan 
[J] (or see, for instance, Hall's book [Ha, Thm 5.6.2 and 5.7.2]). □ 

Remark. Schur proved a similar result ([Scl, §1, III]), namely, if the discriminant of a 
number field K of degree n is divisible by p n , then the Galois closure L of K has degree 
[L : Q] divisible by p. In general, if p divides the discriminant of an irreducible polynomial 
/, it is not easy to determine the p-valuation of the discriminant of the stem field Q[x]/(f); 
thus, each of Theorem 2.3 and Schur's criterion can be useful depending on whether we have 
information about the discriminant of the field or that of the defining polynomial. Neither 
criterion is useful when the discriminant of / is square-free, for example, since in that case, 
all the non-trivial ramification indices are 2. On the other hand, over base field Q, irreducible 
polynomials with square- free discriminant also have Galois group S n see e.g. Kondo [K]; the 
proof of this fact uses the triviality of the fundamental group of Q. 

3. Proof of Theorem 1.1 

We now let K — Q. For a prime p, we write NP P in place of NP V where v = ord p is the 
p-adic valuation of Q. 

Lemma 3.1. Let f(x) = X^=o { n ) c j x '' ^ Q[ x ] be an irreducible polynomial of degree n over 
Q. Suppose there exists a prime p satisfying 

i) n/2 < p < n- 2, 

ii) ordp(cj) > for < j < n, 

iii) ordp(cj) = 1 for 1 < j < n — p, 

iv) ordp(cp) = 0. 

Then the Galois group of f over Q contains A n . 

Proof. It is easy to check that ( ra ) is divisible by p if and only if n — p+1 < j < p — 1 . The 
given assumptions then guarantee that (0, 1) and (p, 0) are the first two corners of NP p (f). 
Therefore, — 1/p is a slope of NP p (f), hence p\jVf and we are done by Theorem 2.3. □ 

We are now ready to prove the Main Theorem. 
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Proof of Theorem 1.1. We write a = A/u in lowest terms, i.e. with gcd(A, /x) = 1 and \x > 1. 
By assumption, a is not a negative integer. We will work with the normalized (monic, 
integral) polynomial 

f(x) := pnlLWrii-x/p) = £ (") (nu + A)((n - 1 V + A) • • • ((j + l)/i + A)^. 
We wish to apply Lemma 3.1 to it, so we let 

n 

(2) Cj = J] (kn + X), 0<j<n, 

k=j+i 

and seek a suitable prime p satisfying the conditions of the Lemma. 

By a suitably strong form of Dirichlet's theorem on primes in arithmetic progressions, 
there exists an effective constant D(/j,) such that if x > D(/j,) and h > x/(21og 2 a;), the 
interval [x — h, x] contains a prime in the congruence class A mod a (see Filaseta-Lam [FL, 
p. 179]). Taking x = n — 3 > -D(u), we find that for some integer £ e [1, n], p — /i£ + A is a 
prime satisfying 

3 — <p<n-3, 

/i+ 1 

as long as 

1-3/n 3 + A/(/i + 1) 1 

21og 2 (n-3) n ~ /x+l' 

which clearly holds for all n large enough with respect to A, /i. 

We now fix a prime p — /i£ + X satisfying (3). For such a prime p, let us check the 
hypotheses of Lemma 3.1. We have (n/i + /i + A)/(/j + 1) > n/2 if and only if 

(4) n(fi - 1) > -2/i - 2A. 

Since a is not a negative integer, if /i — 1, then A > 0, so (4) holds for all n. If ji > 1, we 
simply need to take n > — 2(/x + A)/(/x — 1) in order to achieve n/2 < p < n — 2, giving us 
i). Our Cj are integral so ii) holds trivially. Before we discuss iii), let us note that in the 
congruence class A mod u, the smallest multiple of p larger than p is (u + l)p, and, similarly, 
the largest multiple of p in this congruence class which is less than p is (— u + l)p. Now we 
claim that, for n large enough, we have 

(5) (-fi+l)p < A + u 
as well as 

(6) A + fin < (u + l)p. 

Indeed, if u = 1, then (5) holds for all n, while for u > 2, n > — 2A implies (5); moreover, 
(6) is a direct consequence of (3). We conclude from (5) and (6) that ord p (co) = 1. From 
(2), we then read off that ord p (cj) = 1 for < j < £ — 1, and ord p (cj) = for £ < j < n. 
One easily checks that (5) and (6) give exactly p > £ — 1 and n — p < £, i.e. iii) and iv). 
By Filaseta-Lam [FL], there is an effectively computable constant N(a) such that f(x) is 
irreducible for n > N(a). Thus, all the conditions of Lemma 3.1 hold, and the proof of the 
theorem is complete. □ 
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Remark. Note that the proof simplifies in the case where a is a non-negative integer, giving: 
If Ln(x) is irreducible and if there is a prime p in the interval ((n + a)/2, n — 2), then the 
Galois group of L„ (x) contains A n . By [H2, Corollary 3.2], the specified interval contains 
a prime as long as n > max(48 — a, 8 + 5a/3). 
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